摘要："题目链接" "参考博客" 关于check()函数，相隔p 1取出来，提出一个公因数后，剩下的为$x^{p 1},x^{2 (p 1)}…x^{n (p 1)}$，x与p互质，各项的幂取余p的欧拉函数为0。 cpp include "bits/stdc++.h" using namespace st 阅读全文

摘要："题目链接" 比赛的时候找到d之后就卡住了，不知道怎么找$i^j$中有多少个d的倍数，没有想到可以先固定j，然后看对于当前j有多少个i 快速幂的时候long long 溢出了…… 阅读全文

摘要：Greatest Common Increasing Subsequence Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge You are given two sequences of integer numbers. Writ 阅读全文