qq_45244489的博客

//欧拉函数 #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; while(n--) { int a; cin >> a; int res = a; for(int i = 2 ;...

#include <iostream> using namespace std; int exgcd(int a , int b , int &x , int &y) { if(!b) { x = 1 , y = 0 ; return a; } int d = exgcd(b , a % b , y , x); y -= a / b *x; ...

#include <iostream> #include <algorithm> using namespace std; typedef long long LL; //求 m^k mod p，时间复杂度 O(logk)。 int qmi(int a , int k , int p) { int res = 1 ; while(k) { if(k &amp...

如果 N = p1^c1 * p2^c2 * … *pk^ck 约数个数： (c1 + 1) * (c2 + 1) * … * (ck + 1) 约数之和： (p1^0 + p1^1 + … + p1^c1) * … * (pk^0 + pk^1 + … + pk^ck) //约数个数（a+1） #include <bits/stdc++.h> using namespace std;...