关于写脚本,1 2 3 5 8 13
.............用脚本写出,第一百个数是什么shell:##########下面是脚本内容###########!/bin/bashfor((i=1;i////////////////////脚本到此结束///////////////////值得注意,...
分类:
Web程序 时间:
2014-05-14 01:50:36
阅读次数:
296
http://acm.hdu.edu.cn/showproblem.php?pid=16951
/** 2 大意: ab 那么 6 对于1-b 之间的互质的数 就是欧拉函数, 7 对于b+1 -- d 从b+1 -- d 之间找一个数y, 在 1 - b
之间寻找与其互质的数。 那么...
分类:
其他好文 时间:
2014-05-14 01:31:08
阅读次数:
269
1 /*** 2
对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数 3 **/
4 #include 5 #include 6 #include 7 8 using namespace std...
分类:
其他好文 时间:
2014-05-13 22:50:14
阅读次数:
370
1 /** 2 大意: 给定整数N,1 gcd(x,y/2) = 1; 8
就是求比y/2小的所有与y/2 互质数的个数。。。y取值为2,4,6,8,10.。。。 9 所以siga(gcd(x,2)=2 + gcd(x,4) =2 +
gcd( x,6) =2 + 。。。)= 10 ----->s....
分类:
其他好文 时间:
2014-05-13 22:38:58
阅读次数:
266
1 /** 2 给定一个置换,看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节,看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类:
其他好文 时间:
2014-05-13 22:24:26
阅读次数:
246
1 /** 2 大意:
给定16进制数的16个字母,,求第k大的数,,要求数的长度最大为8.,并且每个数互不相同。 3 思路: 从高到低挨个枚举,每一位能组成的排列数
,拿最高位来说,能做成的排列数为15*A(15,len-i) 4 第二位 A(14,len-2)。。这样就可以...
分类:
其他好文 时间:
2014-05-13 21:58:38
阅读次数:
402
1 /** 2 大意:给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解,若是x!%m=0 那么x! 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类:
其他好文 时间:
2014-05-13 21:36:03
阅读次数:
348
1 #include 2 3 using namespace std; 4 long long p;
5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8
for(i...
分类:
其他好文 时间:
2014-05-13 21:29:55
阅读次数:
369
1 /** 2 大意: 求[1,m], [1,n] 之间有多少个数互素。。。做了 1695
,,这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8
const long long max...
分类:
其他好文 时间:
2014-05-13 21:28:49
阅读次数:
349
1 /** 2 大意: 求A(n,m)的结果中从左到右第一个非零数 3 思路:
0是由2*5的得到的,所以将n!中的2,5约掉可得(2的数目比5多,最后再考虑进去即可) 4 那n!中2 的个数怎么求呢? 5 int get2(int n){
6 if(n==0) 7 re...
分类:
其他好文 时间:
2014-05-13 21:11:18
阅读次数:
302