noip2014模拟赛.pdfVIP

NOIP2014 模拟赛 提高组 By Aponoia 题目名称 数竞神器 粉刷匠 不三不四树 目录 prime color threefour 可执行文件名 prime.exe color.exe threefour.exe 输入文件名 prime.in color.in threefour.in 输出文件名 prime.out color.out threefour.out 每个测试点时限 1 秒 2 秒 1 秒 内存限制 128MB 128MB 128MB 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分 否 否 否 题目类型 传统型 传统型 传统型 提交源程序须加后缀 对于Pascal 语言 prime.pas color.pas threefour.pas C prime.c color.c threefour.c 对于 语言 C++ prime.cpp color.cpp threefour.cpp 对于 语言 注意：最终测试时，所有编译命令均不打开任何优化开关。 数竞神器 【问题描述】 作为数学竞赛的一员，Aponoia 一直在研究一种能够造福所有数竞人的神 器。这种神器最终将能全自动地解决所有数学问题。历经数年的潜心钻研之后 Aponoia 终于研发出了这种神器的一个试用版本。和众多的软件类似，在正式发 布这款神器之前，必须先要经过多轮的内测。因此，Aponoia 首先找到了数竞的 老师来试验这一神器。 “ 由于现在数竞正在学习数论，于是老师随口编了一个问题： 给定一个正整 n p n 2n 3n (n-1)*n n*n p ” 数 ，以及一个质数 ，求 、 、 、 、 、 关于模 的逆元 。这时， Aponoia 却尴尬的发现他开发的神器居然崩溃了。无奈之下，Aponoia 只能找到 —— 信息竞赛大神 你，来帮助他完善神器。 【输入格式】 n p 第一行两 正整数 ， ，含义见题面。 【输出格式】 n i i*n p 一共 行，每行一个整数。第 行的整数表示 关于模 的逆元。 【样例输入】 5 7 【样例输出】 3 5 1 6 2 【数据规模和约定】 对于30%的数据，2 ≤ n p ≤ 3000。 对于60%的数据，2 ≤