数论
文章平均质量分 81
IF_I
这个作者很懒,什么都没留下…
展开
-
Sumdiv(POJ--1845
DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains th原创 2015-08-26 16:01:29 · 230 阅读 · 0 评论 -
Semi-prime H-numbers(POJ--3292
DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive原创 2015-08-26 10:53:05 · 262 阅读 · 0 评论 -
The Embarrassed Cryptographer(POJ--2635
DescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his company. The cryptographic原创 2015-08-26 08:48:03 · 260 阅读 · 0 评论 -
开关问题【高斯消元】
Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少种可以达到指定状态的方法。原创 2015-11-01 17:08:57 · 870 阅读 · 0 评论 -
Painter's Problem【高斯消元】
DescriptionThere is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he wants to paint all the bricks yellow. But th原创 2015-11-01 15:15:07 · 392 阅读 · 0 评论 -
EXTENDED LIGHTS OUT【高斯消元】
DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pres原创 2015-11-01 14:29:06 · 379 阅读 · 0 评论 -
Flip Game【POJ--1753】【枚举】【高斯消元】
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying原创 2015-10-22 10:19:43 · 359 阅读 · 0 评论 -
GCD Extreme 【FZU--1969】
DescriptionGiven the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0;for(i=1;i for(j=i+1;j G+=gcd(i,j);/*Here gcd() is a functi原创 2015-12-04 21:38:18 · 404 阅读 · 0 评论