1046 A^B Mod C
来源:互联网 发布:ubuntu server wifi 编辑:程序博客网 时间:2024/05/16 13:48
思路:先得到三个数, 然后对A求幂 再模c,然后得余数 我最开始呢老是先得到余数再去求模,但是老是超时,然后看别人都是折倍求 效率提高很多,总结经验有下面两个程序,本质是一样的
------------------------------------------------------------------------------------------------------------------------------------------------
using System;
using System.IO;
using System.Linq;
using System.Numerics;
public class Program
{
public static void Main(string[] args)
{
var sr = new StreamReader(Console.OpenStandardInput());
var sw = new StreamWriter(Console.OpenStandardOutput());
string[] s = sr.ReadLine().Split(' ');
var a = BigInteger.Parse(s[0]);
var b = BigInteger.Parse(s[1]);
var c = BigInteger.Parse(s[2]);
var ret = 1;
while (b > 0)
{
if ((b % 2) > 0)
{
ret = (int)((ret * a) % c);
}
a = (a * a) % c;
b /= 2; ;
}
sw.WriteLine(ret);
sr.Close();
sw.Close();
}
}
-----------------------------------------------------------------------------------------------------------------------------------
这个程序的变量要是定义成int类型,测试数据时会有错误,所以换成了long
using System;
using System.IO;
namespace 求模
{
class program
{
static void Main(string [] str)
{
StreamReader sr = new StreamReader(Console.OpenStandardInput());
string[] s = sr.ReadLine().Split(' ');
long a = Convert.ToInt32(s[0]);
long b = Convert.ToInt32(s[1]);
long c = Convert.ToInt32(s[2]);
long result = 1;
while(b>0)
{
if(b%2!=0)
{
result = (result * a) % c;
}
a = (a * a)%c;
b = b / 2;
}
Console.WriteLine(result);
}
}
}
- 1046 A^B Mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- A^B mod C
- A^B mod C
- A^B mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- BIT1044 A^B mod C
- 求a^b mod c
- notes Tab Mix Plus help
- PCF8591 4路AD中的4路检测外部模拟量输入
- 杨辉三角python generator实现
- C++四种强制类型转换运算符
- 利用Python数据分析:Numpy基础(五)
- 1046 A^B Mod C
- 多重继承
- 虚拟机的类加载和初始化问题
- android 恢复出厂设置代码流程(Good!)
- C++ 循环的嵌套
- Android 7.0 之拍照与图片裁剪适配
- 108-PCF8591 1路AD 1602显示
- 实际app项目中,比较常用、成熟的针对html5的UI框架是哪些,优缺点如何?
- 静态代码块链接数据库,返回链接对象