容斥原理
昨日明眸
个人爱好
展开
-
Problem A: 小火山的跳子游戏(欧几里得)
Problem A: 小火山的跳子游戏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 410 Solved: 76 SubmitStatusWeb Board Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置原创 2016-08-10 18:23:06 · 331 阅读 · 0 评论 -
Pie or die(欧拉函数,求最大公约数)
Pie or die Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d& %I64u Submit Status Description Well, here is another math class task. In mathematics, GCD is the greatestcom原创 2016-05-15 20:57:16 · 917 阅读 · 0 评论 -
数论——欧拉函数(zoj(1906Relatives))
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy a原创 2016-05-23 19:31:24 · 362 阅读 · 0 评论 -
51nod 1135 原根
1135 原根 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数) 给出1个质数P,找出P最小的原根。 Input 输入1个质数P(3原创 2016-12-02 16:35:40 · 350 阅读 · 0 评论