2015年2月6日
[POJ1284]Primitive Roots（原根性质的应用）
摘要： 题目：http://poj.org/problem?id=1284题意：就是求一个奇素数有多少个原根分析：使得方程a^x=1(mod m)成立的最小正整数x是φ(m)，则称a是m的一个原根然后有这样的定理： 1、所有奇素数都有原根 2、如果一个数n有原根，那么原根个数为φ(φ(n))由性质2就可... 阅读全文
posted @ 2015-02-06 23:40 Chellyutaha 阅读(141) 评论(0) 推荐(0)
[POJ3696]The Luckiest number(数论）
摘要： 题目：http://poj.org/problem?id=3696题意：给你一个数字L，你要求出一个数N，使得N是L的倍数，且N的每位数都必须是8，输出N的位数（如果不存在输出0）分析：首先我们假设N是x个8组成的那么88888...888=kL提个8出来：8*111..1111=kL ①因为题目只... 阅读全文
posted @ 2015-02-06 23:25 Chellyutaha 阅读(264) 评论(0) 推荐(0)