忠实诚信的专栏

<br />题目：hdu1019<br /> <br />题意：求m个数据的最小公倍数<br /> <br />代码：<br /> <br />/*如果数据还大些，可用__int64。 // All results will lie in the range of a 32-bit integer //ans=ans/gcd(ans,a)*a;这句话是要特别注意的，否则会造成数据溢出，而WA。 */ #include <stdio.h> long gcd(long a,long b) {

题目：pku2409题意：本题的简化版为pku1286,是用c种颜色不同的珠子，可以造多少种不同的长度为s的手链。方法：POLYA定理介绍：设G是N个对象上的置换群，用M种颜色涂染这N个对象，则不同的染色方案数为：     LG =( Mλ(g1)+Mλ(g2)+…+Mλ(gp))/|G|                        其中G=（g1,g2, …gp）,λ(gk)为置换gk的轮换的个数。注意：l       置换中轮换的个数和轮换的长度求解。l       置换群中元素的介的求法。l    

<br />题目：hdu1097<br /> <br />题意：计算a的b次方的个位数(0<a,b<=2^30)<br /> <br />代码：<br /> <br />#include <stdio.h><br />long a[4][4]={{6,2,4,8},{1,3,9,7},{1,7,9,3},{6,8,4,2}};<br />int main()<br />{<br />    long m,n,ans,temp;    <br />    while(scanf("%d%d",&m,&n)!=

<br />题目：pku1833<br /> <br />代码：<br /> <br />/* *http://wenku.baidu.com/view/233add3143323968011c92c9.html *字典序法 *1:求 i=max{j| pj-1<pj }(找最后一个正序) *2:j=max{k| pi-1<pk}(找最后大于pi-1者) *3:互换pi-1与pj *4:反排pj后面的数得到(q) *5:重复步骤1 */ #include<iostream> #i

<br />题目：pku2115<br /> <br />思路：(a+tc)%n=b --> a%n+t *c%n=b -->t*n %c=b-a -->nt=(n-a)%n 同余方程<br /> <br />代码：<br /> <br />// 0 <= A, B, C < 2^k) are the parameters of the loop. #include <iostream> using namespace std; __int64 xx,yy; __int64 extend_gc

题目：hdu1716代码：参考 http://forum.byr.edu.cn/pc/pccon.php?id=1041&nid=72574//字典序法生成全排列 #include #include using namespace std; string input,s;

题目: tzc1537 方法：数论   代码： //k<=10 000 #include #include #include #include using namespace std; int num[10005]; int gcd(int a,int b) {

题目：xmu1246 方法：数论  两次素数筛选 思想：根据L,U相差不超过100000，将[L,U]之间所有的素数找出来。 因为要筛掉2147486347内所有的非素数。所以需要知道该区间内所有非素数的素数因子。 而这些素数因子应当在sqrt（2147483647）=4