摘要：
因子和:6的因子是1,2,3,6; 6的因子和是 s(6)=1+2+3+6=12;20的因子是1,2,4,5,10,20; 20的因子和是 s(20)=1+2+4+5+10+20=42;2的因子是1,2; 2的因子和是 s(2)=1+2=3;3的因子是1,3; 3的因子和是 s(3)=1+3=4;4的因子和是 s(4)=1+2+4=7;5的因子和是 s(5)=1+5=6;s(6)=s(2)*s(3)=3*4=12;s(20)=s(4)*s(5)=7*6=42;这是巧合吗？再看 s(50)= 1+2+5+10+25+50=93=3*31=s(2)*s(25),s(25)=1+5+25=31.这在 阅读全文
摘要：
公式：a^b%p=a^(b%phi(p)+phi(p))%p b>=phi(p) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 using namespace std;10 ll euler(int n)11 {12 ll ans=1;13 for(int i=2;i*i1) ans*=n-1;27 return ans;28 }29 ll pows(ll a,ll b,ll m)30 {31 ll ans=1... 阅读全文
摘要：
此题用到的公式：a^b%c=a^(b%phi(c)+phi(c))%c (b>=phi(c)).1.当n!=phi(p) && n!%phi(p)!=0,用上面公式求；3.当n!>=phi(p) && n!%phi(p)==0,变为n^(phi(p))%p,找循环节，就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define ll unsigned __int6410 using namespace std 阅读全文
摘要：
这题主要是质因数分解！！求出每个因子的幂，如果有负数，则输出-1；如果2的幂数为0，这输出0；最后就是开始凑阶乘了…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 int prime[1300],cnt,p[1300],q[1300],num[1300],len; 11 int s[1300],r[1300],a[1300]; 12 bool f[10010]; 13 int min(int a... 阅读全文