mod运算

最近写的一些题目设计到了数论的取模 如下题 链接： https://ac.nowcoder.com/acm/contest/3003/G 来源：牛客网 　　　　　　　　　　　　　　　　　　　　时间限制：C/C++ 1秒，其他语言2秒 　　　　　　　　　　　　　　　　　　　　空间限制：C/C++ 262144K，其他语言524288K 　　　　　　　　　　　　　　　　　　　　　　　　64bit IO Format: %lld 题目描述 　　牛可乐有七个整数 a,b,c,d,e,f,g.并且他猜想a d +b e +c f =g 但是牛可乐无法进行如此庞大的计算。请验证牛可乐的猜想是否成立。 输入描述: 　　第一行一个正整数 T，表示有 T 组数据。 　　每组数据输入一行七个整数a,b,c,d,e,f,g 。 　　保证 1≤T≤1000 , −10 9 ≤a,b,c,g≤10 9 , 0≤d,e,f≤10 9 保证不会出现指数和底数同为 0 的情况。 输出描述: 每组数据输出一行，若猜想成立，输出 Yes ，否则输出 No。 示例： 　　输入： 　　　　 2 　　　　1 1 4 5 1 4 258 　　　　114514 1919810 1 2 3 4 1 　　输出： 　　　　 Yes 　　　　No 　　说明： 　　　 　1 5 +1 1 +4 4 =258 　　　　114514 2

同余：（这里只讲整数的同余） 10 10 1 0 除以 7 7 7 余数是 3 3 3 ， 17 17 1 7 除以 7 7 7 余数也是 3 3 3 ，那么就称 10 10 1 0 与 17 17 1 7 在模 7 7 7 意义下同余，符号表示为    10 ≡ 17    ( m o d    7 ) \;10\equiv 17 \; (mod \; 7) 1 0 ≡ 1 7 ( m o d 7 ) 。 然后，很容易得到一些性质： 自反性： a ≡ a    ( m o d    m ) a\equiv a \; (mod \; m) a ≡ a ( m o d m ) 对称性：若    a ≡ b    ( m o d    m ) \;a\equiv b \; (mod \; m) a ≡ b ( m o d m ) ，则    b ≡ a    ( m o d    m ) \;b\equiv a \; (mod \; m) b ≡ a ( m o d m ) 传递性：若    a ≡ b    ( m o d    m ) \;a\equiv b \; (mod \; m) a ≡ b ( m o d m ) ，且    b ≡ c    ( m o d    m ) \;b\equiv c \; (mod \; m) b ≡ c ( m o d m ) ，则    a