摘要：
题目链接：http://codeforces.com/contest/906/problem/D 题目大意：给定n个整数w[1],w[2]，……,w[n]，和一个数m，然后有q个询问，每个询问给出一个l,r,求w[l]^w[l+1]^w[l+2]……w[r] %m ,即a[l]到a[r]的幂次方 解 阅读全文
摘要：
题目链接：https://loj.ac/problem/6392 题目大意：给定五个正整数c1,c2,e1,e2,N，其中e1与e2互质，且满足 c1 = m^e1 mod N c2 = m^e2 mod N 求出正整数m 解题思路：因为e1与e2互质，所以可以找到两个整数x,y,满足e1x+e2y 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1845 题目大意：给出两个自然数a,b,求a^b的所有自然数因子的和模上9901 (0 <= a,b <= 50000000) 解题思路：我们先利用唯一分解定理，将a分解成(p1^q1)*(p2^q2)……(pk^qk)的形式，则a^b 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/20391来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1152/problem/C 题目大意：给定两个正整数a,b，其中(1<=a,b<=1e9),求一个正整数k(0<=k),使得a+k与b+k的最小公倍数最小。 解题思路：首先我们需要知道gcd(a,b)=gcd(a,b-a)=g 阅读全文
摘要：
题目链接：https://loj.ac/problem/528 题目：给定两个正整数N,M，你需要计算ΣΣu(gcd(i,j))^2 mod 998244353 ,其中i属于[1,N],j属于[1,M] 解题思路： 代码： 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101982/attachments 题目大意：有区间[a,b]和区间[c,d],求gcd(x,y)=1，其中x属于[a,b],y属于[c,d]，求这样的x，y有多少对。 解题思路： 第一种反演思路： 把下界变换一下 代码： 第二种反演思 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/635/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/549/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/549/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制 阅读全文