2020年10月29日
快速积**AcWing 90. 64位整数乘法
摘要： 原题链接：https://www.acwing.com/problem/content/92/ 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤10181≤a,b,p 阅读全文
posted @ 2020-10-29 09:13 莳曳 阅读(67) 评论(0) 推荐(0)
快速幂**AcWing 89. a^b
摘要： 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b,p≤109 0≤a,b,p≤109数据保证 p≠0 输入样例： 3 2 7 输出样例： 2 快速幂模板题 1 #include< 阅读全文
posted @ 2020-10-29 08:54 莳曳 阅读(57) 评论(0) 推荐(0)