---
# System prepended metadata

title: 'EDU #107 (Div. 2) pB GCD Length'
tags: [競程題解, 競程]

---

{%hackmd @fishhh/style %}
# EDU #107 (Div. 2) pB GCD Length
###### tags: `競程題解`,`競程`

Timestamp ： 2022/12/07

題目：
> 求 a,b,c 的位數各為 x,y,z時
> 求一組滿足的解

複雜度分析：
> 原本想說應做 但是發現這樣時間一定會爆掉ww
> 後來有個大膽的想法 將他們的最大公因數設為 $10^z$
> 剩下的有點難解釋 不想打ㄌ

有點糊過的感覺ww

```cpp=
#include "iostream"
#include "cmath"
using namespace std;
#define int long long
signed main(){
    int t;
    cin>>t;
    while(t--){
        int x,y,z;
        cin>>x>>y>>z;
        int gcdd=1;
        for(int i=1;i<z;i++)gcdd*=10;
        double tobe=x-z;
        tobe/=0.301;
        cout<<(int)pow(2,(int)tobe+1)*gcdd<<" ";
        tobe=y-z;
        tobe/=0.4771;
        cout<<(int)pow(3,(int)tobe+1)*gcdd<<"\n";
    }   
}
```
