2019年7月21日
Codeforces1114F Please, another Queries on Array?
摘要： 题目链接：http://codeforces.com/problemset/problem/1114/F 题意：序列$a$，有两种操作，1 区间里的数同时乘上$x$ 2 求区间的积的欧拉函数 线段树好题。 思路：最直观的思路是，线段树每个节点维护的是一个数组，表示这个数每个素因子及出现的次数，欧拉函 阅读全文
posted @ 2019-07-21 21:28 Mrzdtz220 阅读(202) 评论(0) 推荐(0)
Codeforces1114C Trailing Loves (or L'oeufs?)
摘要： 链接：http://codeforces.com/problemset/problem/1114/C 题意：给定数字$n$和$b$，问$n!$在$b$进制下有多少后导零。 寒假好像写过这道题当时好像完全不会，之后也没记住写法，今天想做这场的F题看到这道顺便就给切了。 思路：能有后导零就说明$n!$能 阅读全文
posted @ 2019-07-21 21:14 Mrzdtz220 阅读(115) 评论(0) 推荐(0)