zoukankan      html  css  js  c++  java
  • SDOI2008 仪仗队 && SDOI2012 Longge的问题 && q

    仪仗队:

    题目描述

    作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。  现在,C君希望你告诉他队伍整齐时能看到的学生人数。

    欧拉函数要注意这个

    for(int i=1;i<n;i++)

     Longge的问题:

    题目描述

    Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。

    输入输出格式

    输入格式:

    一个整数,为N。

    输出格式:

    一个整数,为所求的答案。

    from:PinkRabbit

    钟皓曦 q:

    j=0k   *  x   *   ∑ni=1  ij   这样因为k比较小,用分块固定x的值后,直接套公式:一定是关于n的k+1次的多项式,小的手推,大的用高斯消元

    当模数不是质数时,最好先除,再模如果不能除尽,比如除30,这是可以直接mod 30M,最后答案再除以30

  • 相关阅读:
    sed处理文本文件
    多节点ssh免密匙登录
    nmon监控工具的使用
    PostgreSQL 磁盘使用大小监控
    PostgreSQL 锁监控
    PostgreSQL installations
    《卸甲笔记》-多表查询之二
    《卸甲笔记》-多表查询之一
    《卸甲笔记》-子查询
    《卸甲笔记》-分组统计查询
  • 原文地址:https://www.cnblogs.com/lcan/p/9880980.html
Copyright © 2011-2022 走看看