当前位置: 首页 > news >正文

开一个素材设计网站怎么做大良营销网站建设咨询

开一个素材设计网站怎么做,大良营销网站建设咨询,百度手机助手官网,唐山玉田孤树做宣传上什么网站http://www.lydsy.com/JudgeOnline/problem.php?id4869 终于A了。。。参考了下dalao的代码。。。 拓展欧几里得定理#xff0c;改了几次就不变了#xff0c;但是用的时候要在快速幂里判是不是要用。 #includebits/stdc.h using namespace std; typedef long long ll… http://www.lydsy.com/JudgeOnline/problem.php?id4869 终于A了。。。参考了下dalao的代码。。。 拓展欧几里得定理改了几次就不变了但是用的时候要在快速幂里判是不是要用。 #includebits/stdc.h using namespace std; typedef long long ll; const int N 100010; int n, m, cnt; ll p, c; ll phi[N], table[N]; namespace seg // n^x n^(x % phi[x] phi[x]) {struct data {ll ans, mn;} tree[N 2];inline ll getphi(ll x){ll ret x, lim x;for(ll i 2; i * i lim; i) if(x % i 0) {ret ret * (i - 1) / i;while(x % i 0) x / i;} // printf(ret%d\n, ret);if(x 1) ret ret * (x - 1) / x;return ret;}inline ll power(ll x, ll t, ll p, bool flag){bool big false;ll ret 1; for(; t; t 1) {if(t 1) {ret ret * x ;flag | big | (ret p); ret % p;}x x * x; if(x p) big true, x % p; }return ret; }ll calc(ll x, int t){if(x phi[t]) x x % phi[t] phi[t];for(int i t - 1; i 0; --i) {bool flag false;x power(c, x, phi[i], flag);if(flag) x phi[i];}return x % phi[0];}inline void build(int l, int r, int x){if(l r) { tree[x].ans table[l]; return; }int mid (l r) 1;build(l, mid, x 1); build(mid 1, r, x 1 | 1);tree[x].ans (tree[x 1].ans tree[x 1 | 1].ans) % phi[0];} inline void update(int l, int r, int x, int a, int b){ //如果这次的幂和上次一样就不变了 if(tree[x].mn cnt) return;if(l b || r a) return;if(l r){tree[x].mn;tree[x].ans calc(table[l], tree[x].mn);return;}int mid (l r) 1;update(l, mid, x 1, a, b); update(mid 1, r, x 1 | 1, a, b);tree[x].mn min(tree[x 1].mn, tree[x 1 | 1].mn);tree[x].ans (tree[x 1].ans tree[x 1 | 1].ans) % phi[0]; }inline ll query(int l, int r, int x, int a, int b){if(l b || r a) return 0;if(l a r b) return tree[x].ans % phi[0];int mid (l r) 1, ret 0;ret (ret query(l, mid, x 1, a, b)) % phi[0];ret (ret query(mid 1, r, x 1 | 1, a, b)) % phi[0];return ret; } } using namespace seg; int main() {scanf(%d%d%lld%lld, n, m, p, c);phi[0] p;ll P p;while(P ! 1) phi[cnt] P getphi(P);phi[cnt] 1; for(int i 1; i n; i) scanf(%lld, table[i]);build(1, n, 1); while(m--){int opt, l, r; scanf(%d, opt);if(opt 0){scanf(%d%d, l, r); update(1, n, 1, l, r);}if(opt 1) {scanf(%d%d, l, r);printf(%lld\n, query(1, n, 1, l, r));}}return 0; } View Code   转载于:https://www.cnblogs.com/19992147orz/p/6832433.html
http://www.huolong8.cn/news/82089/

相关文章:

  • 潜江市网站网站悬浮qq
  • 厦门做模板网站的公司东莞附近的网络推手公司
  • 个人能进行网站开发wordpress在线文件管理插件
  • 可信网站多少钱湘潭今天最新通知
  • 做邀请函的网站外贸网络营销的主动营销有哪些
  • 广州平面设计沧州seo包年优化软件排名
  • 嘉兴市城乡规划建设管理网站asp_asp.net_php哪种做网站最好?
  • 广州市酒店网站设计胶州专业网站建设公司
  • 怎样做网站平台wordpress 资料
  • 阿里云 个人网站 名称wordpress 待办事项
  • 电子商务建设网站行业自建网站
  • 自己做的网站项目面试OA 公司网站 铁道建设报
  • 离型剂技术支持东莞网站建设网站建设与管理收获
  • 网站源码偷取工具个人简历模板网站
  • 站长工具seo推广 站长工具查询北京专业建设网站价格
  • 红孩子网站建设做骗子网站
  • 闲鱼搭建网站做页面设计的网站
  • 发布网站建设平面设计上海网站建设在线
  • 临桂区住房和城乡建设局门户网站建设银行信用卡中心网站首页
  • 北京微网站设计制作服务怎么查网站备案信息
  • 泰安网站建设收益教做黏土手工的网站
  • 曾经做网站网站代理唐山哪里建设飞机场
  • 珠海主题网站设计模板中国企业排行
  • 免费的舆情网站做任务免费领取东西的网站
  • 网站增加二级域名直播软件app平台大全
  • 建设银行龙卡信用卡官方网站vi视觉识别系统设计
  • 深圳市住房建设部官方网站广州红盾信息门户网站
  • 做美食分享网站源码企业咨询服务合同模板免费
  • 手机网站范例西安搬家公司价目表
  • 网站gzip压缩怎样给网站做关键词优化