题意:对0到(n-1)这n个数进行全排列。请找出三个全排列a、b、c,使得“a与b的对应元素的和”与“c的对应元素”对模n同余,无解输出-1。(n<=1e5)

分析:n为奇数有解,n为偶数无解

   n为奇数时候:

     A 0 1 2 3 4

     B 0 1 2 3 4

     C 0 2 4 1 3

   n是偶数时候

     如果存在,那么ΣA+ΣB==ΣC(mod n)

     也就是n(n-1)==n(n-1)/2 (mod n)

     n(n-1)/2==0(mod n)

     很显然n是偶数时候是不成立的

最新文章

  1. Python黑帽编程 3.5 DTP攻击
  2. UIView的几个layout方法
  3. VC++ 制作一个简易的控制台时钟应用
  4. 介绍开源的.net通信框架NetworkComms框架 源码分析(十六 ) ConnectionStatic
  5. WebStorm设置左侧菜单栏背景色和样式
  6. Eclipse中使用Working Set来管理项目
  7. bzoj1863: [Zjoi2006]trouble 皇帝的烦恼
  8. Windows下如何检测用户修改了系统时间并且把系统时间改回来
  9. [React Testing] Redux Reducers
  10. Weblogic 部署注意事项
  11. Python 2.7 Exception格式化工具
  12. pumping lemma for finite regular language?
  13. Python格式化字符
  14. JavaScript学习 - 基础(六) - DOM基础操作
  15. div+css布局记扎
  16. jQuery-animate万能动画效果
  17. WORDPRESS修改文章文件后,出现乱码
  18. tomcat开启SSL8443端口的方法
  19. 在Linux下安装RabbitMQ
  20. java框架复习 简单介绍 (转载)

热门文章

  1. 简单几何(水)BestCoder Round #50 (div.2) 1002 Run
  2. DFS POJ 1321 棋盘问题
  3. 最短路 Codeforces Round #103 (Div. 2) D. Missile Silos
  4. 转 MySQL数据库基础
  5. Mybatis的Dao向mapper传多个参数(三种解决方案)转自《super超人》
  6. LN : leetcode 399 Evaluate Division
  7. [ Luogu 1273 ] 有线电视网
  8. 可以在一个html的文件当中读取另一个html文件的内容
  9. PyCharm使用指南及更改Python pip源为国内豆瓣
  10. 启用adb wifi无线调试功能(无需root)