一只谜谜怪的博客

感想：看了题解居然是找规律的，我做的时候感觉有公式，然后去搜了欧拉定理，然后发现完全能套，Φ(10) = 4,然后直接套公式就行了。。 代码写的比较丑。。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 5; int mpow(ll a , ll b , ll mod) { ll res = 1; while(b) { if(b &amp

题目大意：给出数列的通项公式xi=(axi-1+b)mod 10001,给出T个整数，是这个数列的奇数项，求偶数项。 题目链接：https://vjudge.net/problem/UVA-12169 题目思路：已知x1,则x2=(x1a+b)%10001,将这个式子代入x3， x3=(a*(x1a+b)+b)%10001,即x3+10001k=aax1+(a+1)b, 将已知项全部移到等式左边x...

题目链接：https://codeforces.com/contest/1228/problem/C 反思：做这个题的时候没想出思路，补题的时候还把质因数分解那里打错了，找了好久错。 思路：先对x进行质因数分解，对于每个质数，从f(1,p) …f(n,p),先算出能整除p的数字个数，这里肯定还包含能被p^k（k >= 2）整除的，他们的p肯定是要算在答案里的，所以先除掉是可以的，令n = n...