又是一道不明觉厉的题，做这道题需要分析以下几个点:
1.如果k的任意素因子大于M，那么说明k和M！一定互质。
原因：任何数都可以写成一个唯一分解式子：k = p1^a1 * p2^a2 * ……；(p1
那么如果k的任意素因子大于M，那么说明 p1 > M, 又因为 M！ = 1 * 2 * …… * M；所以k和M！一定没有除了1以外约束。
2.欧拉公式：小于一个数(n)的所有质因子 ...
分类：
其他好文 时间：
2014-08-15 17:53:29
阅读次数：
411
记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin...
分类：
其他好文 时间：
2014-08-15 17:48:39
阅读次数：
229
set这个容器也是STL库的一员，并且在algorithm内直接有 set_union set_intersection 这样求并集交集的操作map 最方便的地方就是 支持下标访问举例说明 ： 1 #include 2 include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2014-08-15 17:24:09
阅读次数：
220
Description
Sewing Buttons with Grandma
After so many years of studying math in the Academy of Colombian Mathematics (ACM) in the tropic, Eloi has finally decided to visit hi...
一道找规律的题，可以看出，大的三角形可以划分成好多个三层的三角形：
【x】
【a】【x-a】
【y】 【 】【z】
这里面xyz都已知，所以可以求出a = （x + y - z ) /2
14043615
11040
Add bricks in the wall
Accepted
C++
0.019
2014-08-15 ...
分类：
其他好文 时间：
2014-08-15 14:39:28
阅读次数：
176
Description
F- Hats
Background
John Hatman, the honest cloakroom attendant of the RoyalTheatre of London, would like to know the solution to the followingproblem.
TheProble...
分类：
其他好文 时间：
2014-08-15 14:37:28
阅读次数：
208
Play on WordsSome of the secret doors contain avery interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th...
分类：
其他好文 时间：
2014-08-15 14:34:48
阅读次数：
216
Problem FOrdering TasksInput: standard inputOutput: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the t...
分类：
其他好文 时间：
2014-08-15 14:34:28
阅读次数：
141
Problem D: XYZZYADVENT: /ad?vent/, n. The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an a...
分类：
其他好文 时间：
2014-08-15 14:34:08
阅读次数：
194
Slash MazeBy filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example:As you can see, paths i....
分类：
其他好文 时间：
2014-08-15 14:30:58
阅读次数：
272
