数学专题
这次一定没问题
这个作者很懒,什么都没留下…
展开
-
快速幂
一、快速幂:快速幂是一种求n的m次方的一种很省时的方法,利用二进制的思想,但需要注意的是,在求解的过程中,需要不断取模,因为这个数可能连long long都存不下。一般求解题都会让取模。而且有一个取模公式需要说一下:(a * b) % c = (a%c * b%c) % c. 例题: 1、给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 &lt...原创 2018-08-23 16:19:22 · 193 阅读 · 0 评论 -
n的阶乘取余
例: 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10 Input 两个数N,P,中间用空格隔开。(N < 10000, P < 10^9) Output 输出N! mod P的结果。 Sample Input 10 11 Sample O...原创 2018-08-23 17:39:05 · 2587 阅读 · 0 评论 -
逆元
一、 什么是逆元 当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法: 设c是b的逆元,则有b*c≡1(mod m); 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模;二、逆元的求法 (1).费马小定理在是素数的情况下,对任意整数都有。 如果无法被整除,则有...原创 2018-08-23 19:19:34 · 248 阅读 · 0 评论