AgoniAngel

题目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字(保证存在)。 输入格...

/*==================================================*\ | GCD 最大公约数 \*==================================================*/ int gcd(int x, int y) { if (!x || !y) return x > y ? x : y; for (

算法竞赛入门经典(第二版) 习题3-8 循环小数（Repeating Decimals） UVa202 Finals1990

Leftmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15147    Accepted Submission(s): 5874 Problem Description Given a po

Description 将x分解质因数其中pi按降序排列，ei>0。 现在给你一个数num的分解质因数的形式，输出num-1的分解质因数的形式。 如Sample2表示10=5^1*2^ 1，那么10-1=3^ 2。   Input The input consists of lines (at least one) each of which except the la

Description Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006.  Now your job

题意：给定n(1 分析： 乍一看和欧拉函数没什么关系，但数论就是这样，处处联系。我们可以枚举i(1<= i <=n)，如果i|n，即i是n的因子，那么答案加上euler(n/i)*i。其实ans = Σi*euler(n/i)(i<=i<=n && i|n)。为什么是这样？比如，1到n中有m个数字和n拥有最大公因数i，那么就需要把m*i加入答案中。问题是如何计算m的个数。如果gcd(x,n)

LL exgcd(LL a,LL b,LL &x,LL &y) { LL r,t; if(b==0) { x=1; y=0; return a; } r=exgcd(b,a%b,x,y); t=x; x=y; y=t-a/b*y; return r; } 求a *