找循环节求lcm就够了，若答案是12345应该输出1，被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类：
其他好文 时间：
2014-07-20 23:12:48
阅读次数：
309
# include
int f[10];
int main()
{
int x,y,n,j;
while(~scanf("%d%d%d",&x,&y,&n))
{
f[1]=x;
f[2]=y;
for(j=3;j<=6;j++)
{
f[j]=f[j-1]-f[j-2];
}
n%=6;
if(n==0)
n=6;
if(f[...
分类：
其他好文 时间：
2014-07-20 10:14:09
阅读次数：
137
Description
Problem D: Power Strings
Given two strings a and b we define a*b to be their concatenation. For example, if
a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation a...
分类：
其他好文 时间：
2014-07-20 09:39:37
阅读次数：
263
一个简单的数学题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1
输出输出1/n. (是循环小数的,只输出第一个循环节).
样例输入
4
2
3
7
...
分类：
其他好文 时间：
2014-07-16 12:57:19
阅读次数：
215
今天学习了把分数化为循环小数，下面代码实现的功能是：输入m/n，如果m能被n整除，则直接输出商；否则，输出商以后再输出循环节。
#include
#include
const int MAXN = 100005;
int a[MAXN], vis[MAXN];
int main()
{
int n, t, i, m;
scanf("%d",&t);
while(t--)...
分类：
其他好文 时间：
2014-07-16 12:53:27
阅读次数：
248
这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类：
其他好文 时间：
2014-07-13 19:09:55
阅读次数：
387
sass功能强大，特别是支持for循环，节省大量开发时间，但是在开发时遇到一个问题，直接使用%时没有问题，当有变量时再加% 单位在编译时报错；这样没有问题：@for $width from 0 to 10{ .wp#{$width}{ width:$width px; }}...
分类：
其他好文 时间：
2014-07-09 22:59:13
阅读次数：
200
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31111
Accepted: 12982
Description
Given two strings a and b we define a*b to be their concate...
分类：
其他好文 时间：
2014-07-09 11:11:53
阅读次数：
155
题目链接：uva 10555 - Dead Fraction
题目大意：给出一个小数，从...开始可以是任何数字，但是保证是无限循环小数，将该小数用分式的形式表示，并且要求分母尽量大。
解题思路：这题主要是怎么将无限循环小数转换成分式，这样的：
有小数0.abcdEEE，未循环部分长4，循环节为E，E的长度为i(假设)abcd+E999…(i位9）10i
#include
#...
分类：
其他好文 时间：
2014-07-08 21:00:18
阅读次数：
146
UVA 10555 - Dead Fraction
题目链接
题意：给定一个循环小数，不确定循环节，求出该小数用分数表示，并且分母最小的情况
思路：推个小公式
一个小数0.aaaaabbb... 表示为n/m形式，并且a为整数部分有c位， b为小数部分有d位
那么aaaaa.bbb...和aaaaabbb....分别可以表示为10c?(n/m)和10c+d?(n/m)
两式...
分类：
其他好文 时间：
2014-07-06 08:29:07
阅读次数：
351
