分类: 数论

22 篇文章

poj 1152 An Easy Problem!
An Easy Problem! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9115 Accepted: 2324 Description Have you heard the fact "The base of every normal number system is …
poj 1061 青蛙的约会 扩展欧几里得定理
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108538 Accepted: 21756 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出…
poj 1006 Biorhythms 中国剩余定理
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130834 Accepted: 41704 Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应…
noip2012题解 更新中~
T1 Vigenère密码 题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用…
poj 1306 Combinations
Combinations Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9259 Accepted: 4259 Description Computing the exact number of ways that N things can be taken M at a ti…
uva 11384 Help is needed for Dexter
Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for her is quite easy to play but not easy to win at least not for Dee Dee. But D…