poj1286
来源:互联网 发布:nginx 无reload 编辑:程序博客网 时间:2024/06/05 03:32
【题意】
正n边形n个顶点用3种颜色染色有多少种方法,对称旋转可得到的算同一种方法
【输入】
每行一个数表示顶点数
数据以-1结束
【输出】
对于每组数据,输出一个数表示方法数
polya计数模板题
if n and 1 = 1 then ans:=n*quick(3,n div 2 + 1) else ans:=(n div 2)*(quick(3,n div 2)+quick(3,n div 2+1)); for i:=1 to n do ans:=ans+quick(3,gcd(i,n)); ans:=ans div (2*n);虽不明,但觉屌。
program poj1286;var n,i,j,k:longint; ans:int64;function gcd (a,b:longint):longint;var i:longint;begin while a mod b <> 0 do begin i:=a mod b; a:=b; b:=i; end; exit(b);end;function quick (a,b:int64):int64;var i:int64;begin if b=1 then exit(a); if b=0 then exit(1); i:=quick(a,b div 2); if b and 1 = 1 then exit(i*i*a) else exit(i*i);end;begin repeat read(n); if n=-1 then exit; if n=0 then begin writeln(0); continue; end; if n and 1 = 1 then ans:=n*quick(3,n div 2 + 1) else ans:=(n div 2)*(quick(3,n div 2)+quick(3,n div 2+1)); for i:=1 to n do ans:=ans+quick(3,gcd(i,n)); ans:=ans div (2*n); writeln(ans); until false;end.
- poj1286
- poj1286
- poj1286
- Polya.poj1286
- POJ1286--Necklace of Beads
- POJ1286 Necklace of Beads
- polya定理 poj1286 poj2409
- poj1286-polya计数、burnside定理
- poj1286 Necklace of Beads(polya定理)
- POJ1286:Necklace of Beads(POLYA定理应用)
- poj1286(polya计数 套模版)
- poj1286 Necklace of Beads polya计数
- poj1286 Necklace of Beads【裸polya】
- POJ1286 Necklace of Beads【Polya定理】
- (带讲解)poj2409&poj1286 polya模板
- poj1286 Necklace of Beads【polya定理】
- poj1286--Necklace of Beads(置换群+polya计数)
- POJ1286,2409——Let it Bead,Necklace of Beads( Pólya定理)
- JDK源码分析Java.lang.Boolean的浅析——单例模式的应用(使我们更省内存)
- IT服务管理流程控制的绩效指标 KPI
- Java调用SQL Server的存储过程详解
- Struts中JSP到Action过程中数组的投射
- 情人节京城10大约会点
- poj1286
- bios 报警
- jq图片预加载+自动等比例缩放插件
- MySQL导入导出
- 学习jquery的博客
- 几种负载均衡算法
- myBatis中如何进行数据库访问
- 中国高校ITSM应用现状
- 字符串验证阿~~java.lang.regex.Pattern