guoshiyuan484的博客

这题在用pow的时候注意溢出，然后注意（p-1）%mod=0的情况还有就是p=1的情况wa的我生无可恋啊！！！！！！终于过了#include#include#includeusing namespace std;typedef long long ll;typedef long double llb;const int maxn = 10000;const int mod =

还有关键的一步忘写了phi(m)>r的注意因为m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以就相当于phi(m)为循环节，不过如果指数小于m只能直接算了。。注意这里的m'''与a^r是互质的上面忘写了。。

#include#include#includeusing namespace std;typedef long long ll;ll prime[100], times[200], value[200];ll fac[120500];ll p, n, m;ll thingsamount[100];int divide(ll n){ int tot = 0; for (ll

先看一些推导：#include#include#includeusing namespace std;int n;int c[20], p[20], l[20];void exgcd(int a, int b, int &x, int &y, int &d){ if (b == 0) { d = a, x = 1, y = 0; return; } els

此题还是很好想的知道威尔逊定理就好了。。。然后自己yy，实在不懂要看证明就看看二潘的初等数论就好啦。。。#include#include#include#includeusing namespace std;typedef long long ll;long long prime[1000], times[1000], value[1000];long long b[1000], m

#include#include#include#includeusing namespace std;long long n, a, b;long long M = 1, ans = 0;long long x[200], m[200];void extgcd(long long a, long long b, long long &x, long long &y){ if