cf963a专题

CF963A Alternating Sum

Alternating Sum 题目传送门 思路:这道题呀,需要涉及到两个数学知识,一是逆元,二是等比数列求和公式。 一:逆元 我们知道 mod 这个东西在题目中时常出现,他可以用于加法,减法,乘法,然而,对于除法,它就不符合了,假定x是a的逆元值,那么b/a%c=b*x%c,就把除法转换成乘法,从而可以运用同余定理,防止计算中的数爆炸,是不是非常的没有用 ,嗯~~~~。 那么怎么求出a