#PQJ154x4149. QOJ 154_4149
QOJ 154_4149
全国青少年信息学奥林匹克
山东省省队选拔赛2011 第一轮 第一试 计算器 计算器 【问题描述】 你被要求设计一个计算器完成以下三项任务: 1、给定𝑦、𝑧、𝑃,计算𝑦𝑧 𝑚𝑜𝑑 𝑃的值; 2、给定𝑦、𝑧、𝑃,计算满足𝑥𝑦≡𝑧(𝑚𝑜𝑑 𝑃)的最小非负整数𝑥; 3、给定𝑦、𝑧、𝑃,计算满足𝑦𝑥≡𝑧(𝑚𝑜𝑑 𝑃)的最小非负整数𝑥。 【输入格式】 输入包含多组数据。 第一行包含两个正整数𝑇、𝐾,分别表示数据组数和询问类型(对于一个测 试点内的所有数据,询问类型相同)。 以下𝑇行每行包含三个正整数𝑦、𝑧、𝑃,描述一个询问。 【输出格式】 对于每个询问,输出一行答案。对于询问类型2 和3,如果不存在满足条件 的𝑥,则输出“Orz, I cannot find x!”,注意逗号与“I”之间有一个空格。 【样例输入1】 3 1 2 1 3 2 2 3 2 3 3 【样例输出1】 2 1 2 【样例输入2】 3 2 2 1 3 2 2 3 2 3 3 【样例输出2】 2 1
全国青少年信息学奥林匹克
山东省省队选拔赛2011 第一轮 第一试 计算器 0 【样例输入3】 4 3 2 1 3 2 2 3 2 3 3 2 4 3 【样例输出3】 0 1 Orz, I cannot find x! 0 【数据规模和约定】 对于20%的数据,𝐾= 1; 对于35%的数据,𝐾= 2; 对于45%的数据,𝐾= 3; 对于100%的数据,1 ≤𝑦, 𝑧, 𝑃≤109,𝑃为质数,1 ≤𝑇≤10。