Welcome to tiny_spot

一、快速幂/* 快速幂； 时间复杂度O(logb) 输入 a ，b ，m ，输出 (a*b)%m； */ #include<bits/stdc++.h> typedef long long LL; LL pow_mod(LL a , LL b, LL m) { LL temp=a , ans=1; while(b) { if(b & 1) ...

欧拉函数/*    输入n>1    输出n的欧拉函数值    即1~n内与n互素的数的个数*/#include<bits/stdc++.h> using namespace std; int n; vector<int> Factor; void get_Factor() { int temp ,i ,nown=n; temp = sqrt(nown...