
数论
Archger
Thanks for adventure.
展开
-
HDU 3037 Saving Beans【Lucas定理】【模板题】【模板】【组合数取余】
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5775 Accepted Submission(s): 2320Problem DescriptionAlthough wint原创 2017-08-16 00:02:02 · 483 阅读 · 0 评论 -
数论在ACM中的应用
转自:http://blog.youkuaiyun.com/danliwoo/article/details/48827813#t22整除与剩余整除在自然数范围内的引入是十分自然的,即要把一个整体平均分为若干份。若要求分得的结果必须是整数,则可能存在多余的情况,即余数。若a能整除b,可记作:a∣b,否则a∤b整数是对自然数的扩充,引入了负数的概念。负的余数是一个数学概念转载 2017-08-11 10:14:58 · 1072 阅读 · 0 评论 -
HDU 6114 Chess【逆元+组合数】【模板题】
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 72Problem Description車是中国象棋中的一种棋子,它能攻击同一行或同一列原创 2017-08-13 19:15:17 · 640 阅读 · 0 评论 -
【数论】——逆元
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p转载 2017-08-13 20:53:16 · 444 阅读 · 0 评论