算法爱好者

摘要： 百度百科有一些说明 但很难看懂 我尽可能用简单的语言来说明学会使用康托展开后就能方便地解决一系列的问题一、康托展开对于一个集合{1,2,3,4,...,n}的从小到大排序（或者从大到小，与从小到大类似，这里只说前者）的全排列 显然它有n!项用自然数1,2,...,n!与之一一对应，这是一种对应法则。这个法则理解起来并不容易，还是用一些例子来说明吧例1 {1,2,3,4,5}的全排列，并且已经从小到大排序完毕(1)找出45231在这个排列中的顺序比4小的数有3个比5小的数有4个但4已经在之前出现过了所以是3个比2小的数有1个比3小的数有两个但2已经在之前出现过了所以是1个比1小的数有0个那么45 阅读全文

摘要： 描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n<100）每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481#include <iostream>#include <cstdio>using namespace std;int main(){ long long int a,b,c,t; int T; scanf("%d",&T); whil 阅读全文