qq_41555192的博客

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Sample Input 13 Sample Output 3 （1） #include<iostream> #include<stdio.h> using namespace s...

X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数) Output 输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。  如果没有符合条件的X，输出：No Solution Sample Inpu...

莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子，并且有k个不同的质因子，那么miu(n...

（1）传说，著名犹大历史学家Josphus曾讲过一个故事： 在罗马人占领乔塔帕特后，40个犹太人与Josphus躲到一个洞中。40个犹大人决定宁愿死也不要被敌人逮到，于是决定了一个自杀方式：41个人排成一个圆圈，由第1个人开始报数，每报数到3，该人就必须自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。 然而，Josphus并不想遵从自杀，于是他先假装同意该方案，然后坐到大家围成圆圈的...