摘要: 题目大意: 给你两个整数C和N,再给你N个正数的序列,从中找到若干数,使得其和刚好是 C 的倍数。输出这些数的序号。 证明 阅读全文
posted @ 2018-04-14 18:20 Somnus、M 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 快速幂算法——可迅速求出a^b。其主要理论依据如下: 1,当b为偶数时,a^b可以转为a^2的b/2次方。 2,当b为奇数时,a^b可以转为a^2的b/2次方,再乘以a。 利用快速幂方法可以迅速求出一个数的任意次方。再结合a*b%m=(a%m)*(b%m)%m,就可得出下面计算代码: 阅读全文
posted @ 2018-04-14 15:34 Somnus、M 阅读(2840) 评论(0) 推荐(0) 编辑