随笔分类 - 数论
摘要:Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得...
阅读全文
摘要:基本运算取模(mod)取余(rem)定义给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 ≤ r a|c对任意整数a,b,b>0,存在唯一的数对q,r,使a=bq+r,其中0≤r1) fact[cnt][0]=n,fact[...
阅读全文
摘要:DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, ...
阅读全文

浙公网安备 33010602011771号