随笔分类 -  数论——逆元

摘要:Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2397 Accepted Subm 阅读全文
posted @ 2018-08-03 15:02 灬从此以后灬 阅读(176) 评论(0) 推荐(0)
摘要:f(cos(x))=cos(n∗x) holds for all xx. Given two integers nn and mm, you need to calculate the coefficient of x^mx​m​​ in f(x)f(x), modulo 9982443539982 阅读全文
posted @ 2017-09-19 22:02 灬从此以后灬 阅读(291) 评论(0) 推荐(0)
摘要:机器人走方格 V2 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) Output 输出走法的数量 Mod 阅读全文
posted @ 2017-08-12 15:36 灬从此以后灬 阅读(132) 评论(0) 推荐(0)
摘要:逆元 在离散数学中的概念 自行查找资料吧 百度简单介绍一句 逆元 一般指逆元素 逆元素是指一个可以取消另一给定元素运算的元素,在数学里,逆元素广义化了加法中的加法逆元和乘法中的倒数。 先来引入取模(取余,两者差别不大)概念 (a + b) % p = (a%p + b%p) %p (对) (a - 阅读全文
posted @ 2017-08-03 00:54 灬从此以后灬 阅读(3367) 评论(0) 推荐(0)