Multiply and pow Function: //计算 (a*b)%c. a,b都是ll的数,直接相乘可能溢出的 // a,b,c <2^63 ll mult_modq(ll a,ll b,ll c){ a %= c; b %= c; ll ret = ; while(b){ ){ret += a;ret %= c;} a <<= ; if(a >= c)a %= c; b >>= ; } return ret; } //计算 x^n %c ll pow_mod…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3864 题意:给定一个数n,求n的因子只有四个的情况. Miller_Rabin和Pollard_rho模板题,复杂度O(n^(1/4)),注意m^3=n的情况. //STATUS:C++_AC_62MS_232KB #include <functional> #include <algorithm> #include <iostream> //#include <ex…

POJ 1811 Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 32534   Accepted: 8557 Case Time Limit: 4000MS Description Given a big integer number, you are required to find out whether it's a prime number. Input The first line con…

1 工具窗口管理 所有的窗口都是在view -> tools windows 下面的,这些窗口可以放在IDEA的上下左右各个位置:右键某个窗口后选择move to 即可进行位置调整 2 跳转 2.1 项目跳转 IDEA每个窗口只能打开一个项目,多个项目必须用多个不同的IDEA窗口才能打开:windows -> next project window 可以实现多个IDEA窗口的跳转 2.3 文件之间的跳转 同时查看多个文件时,可以通过 ctrl + tab 在浏览过的文件进行切换 技巧01:选择…

Kruscal  Template : 很裸的Kruscal Template(求最小生成树中最长路,即最短路中最长路) //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler #include <stdio.h> #include <iostream> #include <climits> #include <cstring> #include <algori…

JDBC 事务控制 什么是事务:一个包含多个步骤或者业务操作.如果这个业务或者多个步骤被事务管理,则这多个步骤要么同时成功,要么回滚(多个步骤同时执行失败),这多个步骤是一个整体,不可分割的. 操作: 开启事务:mysql----->start transaction 提交事务:commit 回滚事务:rollback 使用Connection对象来管理事务 开启事务: setAutoCommit(boolean autoCommit): 指定该方法里面传入false值,手动开启事务. ​ 在执…

安装所需软件 Docker Docker-compose 配置docker-compose.yml文件内容如下: #load balancer will automatically update the config using consul-template lb: image: yeasy/nginx-consul-template:latest hostname: lb volumes: - /usr/soft/consul/logapi.conf:/etc/consul-template…

欧拉函数 Time Limit: 5 Sec  Memory Limit: 256 MBSubmit: 1112  Solved: 418[Submit][Status][Discuss] Description 已知N,求phi(N) Input 正整数N.N<=10^18 Output 输出phi(N) Sample Input 8 Sample Output 4 HINT   Source By FancyCoder 大整数分解主要背代码,证明非常麻烦. 题目bzoj4802是到经典例题…

DataTemplate 和 ControlTemplate 两个类均派生自 FrameWorkTemplate类.这个类有个 FindName方法 供我们查询内部控件.  ControlTemplate 对象: 访问其目标控件 Template . FindName就能拿到.         DataTemplate 对象:     直接使用低层数据(如果想获得控件长度.宽度 Template . FindName).   1.获得ControlTemplate 中的控件. 效果:   <Wi…

主表的Models的结构 class A(models.Model): username = models.CharField(max_length=32, verbose_name='用户名称') password = models.CharField(max_length=64, verbose_name='密码') 从表的Models的结构 class B(models.Model): name = models.CharField(max_length=30, verbose_name=…