摘要：
洛谷3172：选数 题意： 从区间$[L,R]$选取$N$个整数，总共有$(R L+1)^N$中方案。 问所有方案中，方案中所有数字的$gcd$等于$K$的方案有多少个。 对结果$mod\ 1e9+7$。 数据范围$1\leq N,K\leq10^9,1\leq L\leq R\leq10^9,R 阅读全文
摘要：
Codeforces 1295 D. Same GCDs 题意： 给定两个整数$a,m\leq10^{10}$。 问有多少个$0\leq x using namespace std; typedef long long ll; ll a, m; ll phi(ll x) { ll res = x; 阅读全文