摘要：CF1109E in luogu 题意简述： 维护一个序列，给定三种操作：区间乘，单点除，区间求和。任意模数。 思路： 操作就这么个操作，线段树套上就没了，重点在于任意模数的除法，不然这也不会是黑题了。 除数与模数不一定互质那就没法求逆元了。既然如此那就把数分为互质的部分和不互质的部分，不就解决了嘛 阅读全文

摘要：typedef unsigned long long ull; const int maxl=1e4+3; const ull base=1000000000; struct larnum{ ull dis[maxl]; larnum(){}; larnum(ull x){ memset(dis,0 阅读全文