[原博客] BZOJ 2242 [SDOI2011] 计算器

【[原博客] BZOJ 2242 [SDOI2011] 计算器】的更多相关文章

[原博客] BZOJ 2242 [SDOI2011] 计算器

题目链接 noip级数论模版题了吧.让求三个东西: 给定y,z,p,计算`Y^Z Mod P` 的值. 给定y,z,p,计算满足`xy≡ Z ( mod P )`的最小非负整数. 给定y,z,p,计算满足`Y^x ≡ Z ( mod P)`的最小非负整数. 其中P均为素数.来分着处理. 1 `y^z%p` 快速幂.推荐一种又快又好写的写法. LL power_mod(LL a,LL b,LL p){ //get a^b%p LL ret=; while(b){ ) ret = ret * a %…

bzoj 2242: [SDOI2011]计算器 BSGS+快速幂+扩展欧几里德

2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB[Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1.给定y,z,p,计算Y^Z Mod P 的值: 2.给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数: 3.给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数. Input 输入包含多组数据. 第一行包含两个正整数T,…

BZOJ 2242: [SDOI2011]计算器( 快速幂 + 扩展欧几里德 + BSGS )

没什么好说的... --------------------------------------------------------------------- #include<cstdio> #include<cmath> #include<map> using namespace std; typedef long long ll; int MOD; void gcd(int a, int b, int& d, int& x, int…

BZOJ 2242: [SDOI2011]计算器 [快速幂 BSGS]

2242: [SDOI2011]计算器题意:求\(a^b \mod p,\ ax \equiv b \mod p,\ a^x \equiv b \mod p\),p是质数这种裸题我竟然WA了好多次第三个注意判断a和b整除p的情况 #pragma GCC optimize ("O2") #include <iostream> #include <cstdio> #include <algorithm> #include <cstring&g…

[原博客] BZOJ 2725 : [Violet 6]故乡的梦

这个题在bzoj上好像是个权限题,想做的可以去Vani的博客下载测试数据.这里有题面. 简单叙述一下题意:给你一个n个点.m条边的带权无向图,S点和T点,询问Q次删一条给定的边的S-T最短路. 其中 1<=n,m,q<=200000 . ps. 1.这个题网上好多解法都是错的.2.这个题数据范围很大. 先求S到每个点的距离ds[i].如果ds[T]为inf的话,输出Q个无解好了.然后再求每个点到T的距离dt[i].(用堆优化的Dijkstra即可.) 建一张最短路径图Gs仅包含ds[v]==d…

bzoj 2242 [SDOI2011]计算器（数论知识）

Description 你被要求设计一个计算器完成以下三项任务: 1.给定y,z,p,计算Y^Z Mod P 的值: 2.给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数: 3.给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数. Input 输入包含多组数据. 第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点内的所有数据,询问类型相同). 以下行每行包含三个正整数y,z,p,描述一个询问. Output 对于每个询问,输出一行答案.对…