YIU

  Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?  请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。  Input 第一行是一个整数N，表示有多少组数据。  每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。 Output ...

#include #include using namespace std; int Gcd(int x,int y) { //return y ? Gcd(y,x%y) : x; while(y) { int temp=x; x=y; y=temp%y; } return x; } int mai

For a given positive integer n denote its k-rounding as the minimum positive integerx, such that x ends with k or more zeros in base 10 and is divisible by n. For example, 4-rounding of 375 is 375·

To think of a beautiful problem description is so hard for me that let's just drop them off. :)  Given four integers a,m,n,k,and S = gcd(a^m-1,a^n-1)%k,calculate the S.  InputThe first line co

C. Maximal GCDtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given positive integer number n. You should create such strictly increasi...

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33113    Accepted Submission(s): 13135Problem DescriptionComputer simulations o...

题目链接 题目大意： 给定一个a（2 ≤ a ≤2^25−1），找到一个b（0<b<a），求得最大GCD（a^b,a&b）; 看了别人的题解好久才明白过来， 果然……这个世界本来就应该是二进制的世界。 ①、当 a≠ (1<<k)-1 ，我们总能找到一个 b 使得 a^b==(1<<k)-1 a&b=0 ,此时gcd为最大 ②、当a==...