ZJCOJ qwb与小数 思维+快速幂
来源:互联网 发布:剑三的正太捏脸数据 编辑:程序博客网 时间:2024/04/30 08:08
题目链接
这个题想到了就是裸的快速幂想不到就暴力TLE吧。。。。
我们求小数点后的数的求法就是 a%b*10/b,.. 两位的话就是 a%b*10%b*10/b三位就是 a%b*10%b*10%b*10/b 化简看看就想到快速幂了... 当然笨菜鸡 只会orz.
#include<bits/stdc++.h>#define Ri(a) scanf("%d", &a)#define Rl(a) scanf("%lld", &a)#define Rf(a) scanf("%lf", &a)#define Rs(a) scanf("%s", a)#define Pi(a) printf("%d\n", (a))#define Pf(a) printf("%lf\n", (a))#define Pl(a) printf("%lld\n", (a))#define Ps(a) printf("%s\n", (a))#define W(a) while(a--)#define CLR(a, b) memset(a, (b), sizeof(a))#define MOD 1000000007#define inf 0x3f3f3f3f#define exp 0.00000001#define pii pair<int, int>#define mp make_pair#define pb push_backusing namespace std;typedef long long ll;const int maxn=1e5+10;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}ll a,b,n;ll quick(ll x,ll y){ ll ans=1; while(y) { if(y&1) ans=ans*x%b; x=x*x%b; y>>=1; } return ans;}int main(){ while(~Rl(a)) { Rl(b),Rl(n); n--; ll zz=(a*quick(10,n)%b*10)/b; Pl(zz); } return 0;}
阅读全文
0 0
- ZJCOJ qwb与小数 思维+快速幂
- ZJCoj qwb与小数 ( 快速幂
- 之江学院2017ACM 校赛 Problem K: qwb与小数(思维 快速幂)
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛 K: qwb与小数 [快速幂]【思维】
- ZJCOJ:qwb与支教(二分)
- ZJCoj qwb与支教 ( 容斥+二分
- ZJCOJ:qwb和李主席(DFS & 思维)
- qwb与小数
- ZJCOJ:qwb与神奇的序列(数论)
- ZJCOJ qwb与二叉树 dp or 记忆化搜索
- 之江学院 K: qwb与小数(思维求A/B第n位小数)
- 之江学院 K: qwb与小数(思维求A/B第n位小数)
- qwb与小数 思路+代码
- 江学院-Problem K: qwb与小数
- ZJCOJ qwb与神奇的序列 构造矩阵 or 递推
- qwb与神奇的序列 快速幂 非逆元 矩阵快速幂
- ZJCoj qwb has a lot of Coins ( 博弈
- qwb与整数对 (思维枚举难)
- 长文本在复杂cell里的收缩与展开
- python基本数据类型——tuple
- Android Studio常用快捷键
- 第1章 ssm 整合 quartz (解决了无法注入service问题)
- 使用socketpair⽤来创建双向通信的管道
- ZJCOJ qwb与小数 思维+快速幂
- python基本数据类型——list
- python基本数据类型——str
- Verilog中可综合及不可综合语句概述
- 红黑树的双旋转
- python基本数据类型——int
- sklearn:点互信息和互信息
- N!末尾0的个数
- python基本数据类型——set