圣帝天龙之博客传奇

保留6位小数，并且后面的全部舍去，必须防止%.6f造成四舍五入，所以最后结果ans-0.0000005

#include<bits/stdc++.h> using namespace std; const int maxn=3; const int mod=1e9+7; struct mat { long long int m[maxn][maxn]; } ans; mat mul(mat A,mat B) { mat tmp; for(int i=0; i&l...

#include<bits/stdc++.h> using namespace std; const int maxn=3; const int mod=1000000007; struct mat { long long int m[maxn][maxn]; } ans; mat mul(mat A,mat B) { mat tmp; for(int i=0...

 算法思想：每次遇到质数，都将所有以该数字为因子的数的最大编号更新。 【1-1e6】中的所有数字最终更新完毕 线性筛的时间复杂度是O(n) #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n; bool vis[maxn]; int num[maxn]; int top; void p...

AC代码如下：  #include <bits/stdc++.h> using namespace std; const int maxn = 1e3+10; int n,top; int main() { while(~scanf("%d",&n)) { top = 31; while((n>>top) ==...