C:A^X mod P
来源:互联网 发布:软件自动化 编辑:程序博客网 时间:2024/05/22 06:20
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605
题意:计算( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P
解题思路:用打表的方法,计算出A^x,然后直接索引。
#include<stdio.h>typedef long long ll ;int T ;int n, A, K, a, b, m, P ;int small [1 << 15 | 5] ;int big [1 << 15 | 5] ;int ans ;void solve (){ int ret = 0 ; small[0] = 1 % P ; for (int i = 1 ; i < (1 << 15 | 5) ; i++) { small [i] = (ll) small[i - 1] * A % P ; } big[0] = 1 % P ; for (int i = 1 ; i < (1 << 15 ) ; i++) { big[i] = (ll) big[i - 1] * small [1 << 15] % P ; } while (n --) { ret += (ll) small [K & (1 << 15) - 1] * big [K >> 15] % P ; if (ret >= P) ret -= P ; K = ((ll) a * K + b) % m ; } printf ("Case #%d: %d\n" , ++ans , ret ) ;}int main (){ //freopen ("a.txt" , "r" , stdin ); scanf ("%d" , &T) ; ans = 0 ; while (T--) { scanf ("%d%d%d%d%d%d%d" , &n , &A , &K , &a , &b , &m , &P) ; solve () ; } return 0 ;}
0 0
- C:A^X mod P
- A^X mod P
- A^X mod P
- A^X mod P
- UPC2219: A^X mod P
- 1038 X^A Mod P
- 山东省第四届ACM C :A^X mod P
- 第四届acm A^X mod P
- SDUT 2605 A^X mod P
- sdut2605——A^X mod P
- 51Nod-1038-X^A Mod P
- hdu 3930 X^N=a(mod) p 求X
- X^2 Mod P
- X^2 Mod P
- X^2 Mod P
- UPC——2219——A^X mod P
- A^X mod P 山东省赛,打表求解
- UPC:2219 A^X mod P(预处理空间换时间)
- java自学笔记————对于TreeSet实现排序的两种方法;
- 乌班图 LINUX 使用
- C++/C
- MySQL控制(关闭、打开)自动提交功能
- BMP格式图片的数据格式
- C:A^X mod P
- My First Blog in CSDN
- 第四节 常用组件 之 Source Qualifier 添加 SQL 语句
- hdu4416---Good Article Good sentence
- what's annotations is in java? what's the relationship between annotation and reflection?
- Linux Shell >/dev/null 2>&1分析解释
- excle world 经验
- 关于xml自定义形状的一点发现
- PAT BASIC PRACTISE: 1002. 写出这个数 (20)