2.16

概述

先看数据范围，根据数据范围推得算法的时间复杂度。能打的暴力，在时间允许的情况下就打，不要怕复杂。
有时一个方法想不通，可以换几种方法，不要陷入一种方法中。
将题意转换化简一下，往往就能得出正解。

T1:【GDOI2003】购物

Description

给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)。
Input

一行一个正整数，没有多余字符，表示N。
Output

从小到大输出所有的x，一行一个。
Sample Input

高考古诗文背诵篇目(64篇)

《孔子语录》

①子曰：“学而时习之，不亦说乎？有朋自远方来，不亦乐乎？人不知而不愠，不亦君子乎？” ②曾子曰：“吾日三省吾身：为人谋而不忠乎？与朋友交而不信乎？传不习乎？”
②子曰：“温故而知新，可以为师矣。”
③子曰：“学而不思则罔，思而不学则殆。”
④子曰：“由，诲女知之乎！知之为知之，不知为不知，是知也。”
⑤子贡问曰：“孔文子何以为‘文’也?”子曰:“敏而好学,不耻下问,是以谓之‘文’也”
⑥子曰：“默而识之,学而不厌,诲人不倦,何有于我哉!”
⑦子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”
⑧子曰：“知之者不如好之者,好之者不如乐之者。”
⑨子在川上，曰：“逝者如斯夫,不舍昼夜。”
⑩子曰：“吾尝终日不食，终夜不寝，以思，无益，不如学也。”

《鱼我所欲也》

Description

若两个数的最大公约数为1，则这两个数互质。现在给出一个正整数N（1<=2^31-1)，你的任务是求出1~N中与N互质的数的总和。
Input

一个整数N

Output

未分类

1. 社会最大的悲剧，不是坏人嚣张，而是好人的沉默。 ——1963马丁路德金

2. 电影的力量在于动人，卡通的力量在于纯真，宫崎骏掌握了这些力量，他取得了理所当然的胜利。（新闻晚报评）

3. 总之，被美好事物吸引是无罪而美丽的，但是当这种想法升级为占有欲和社会规则结合到一起可能就产生了破坏性。

4. 希腊中的神都像人类，也会有各种各样的缺点，因为是神，能力放大，缺点也会放大，有教育意义吧。

分类

对联