I wonder how , I wonder why !!

例1：若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？ 如何解决这个问题呢？考虑构造母函数。 如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2表示， 1个3克的砝码可以用函数1+x3表示， 1个4克的砝码可以用函数1+x4表示

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只有一行数

Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 Sample Input293412553 Sample Output718831

DescriptionGiven a big integer number, you are required to find out whether it's a prime number.InputThe first line contains the number of test cases T (1 54).OutputFor each test case,

http://www.cnblogs.com/jackiesteed/articles/2019910.html1975年，John M. Pollard提出了第二种因数分解的方法。Pollard rho因数分解方法基于下列几点：(1) 假定有两个整数 和 使得p可以整除-，但是n不能整除 。(2) 可以证明 。因为p可以整除- ，可以写成 。但是，因为n不能整除-，很

关于素数的研究已有相当长的历史,近代密码学的研究又给它注入了新的活力.在关于素数的研究中素数的测试是一个非常重要的问题.Wilson 定理给出了一个数是素数的重要条件. Wilson 定理  对于给定的正整数 n,判定 n 是一个素数的充要条件是           (n-1)!≡ -1(mod n)Wilson 定理有很高的理论价值.但实际用于素数测试所需要计算量太大,无法实现对

#includeint main(){        void print_permutation(int n,int a[],int cur);        int n,a[1000];        int cur;        cur=0;        while(scanf("%d",&n)&&n)        {     cur=0;//cur