摘要: 题目描述 dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源。给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1~n 中与n互质的数的个数) 。由于答案可能很大,所以请对答案 mod 10610^610​6​ 阅读全文
posted @ 2019-06-23 15:17 starsing 阅读(241) 评论(2) 推荐(2)
摘要: 给定一个由N个顶点构成的多边形,每个顶点被赋予一个整数值,而每条边则被赋予一个符号:+(加法运算)或者*(乘法运算),所有边依次用整数1到N标识。 一个多边形的图形表示 首次移动,允许将某条边删除; 接下来的每次顺序移动包括下面步骤: 1、选出一条边E,以及由E联接的顶点V1和V2; 2、用一个新的 阅读全文
posted @ 2019-06-23 15:00 starsing 阅读(179) 评论(0) 推荐(1)