設 $r = \frac$,對任意整數 $x, y$ 都可以找到乙個有限的整數集合 $s$,使得
$$x + y\sqrt7 i = \sum_r^k$$
換句話說,就是將 $x + y \sqrt7 i$ 轉換成 $r$ 進製,集合中不能包含相同的元素,可以證明 $s$ 是唯一的。
輸入 $x$ 和 $y$,從小到大輸出 $s$ 中的元素。
模擬一下複數乘法,很容易求出 $r$ 的各個次方。(預處理前24項,為什麼呢?太大了無法在1s內搜完)
然後,爆搜找到合適的組合構成 $x$ 和 $y$。
#includeusingnamespace
std;
double a[30], b[30
];double
x, y;
bool res[30
];bool dfs(int t, double ta, double
tb)int
main()
dfs(
0, 0, 0
);
for(int i = 0;i <= 23;i++)
if(res[i]) printf("
%d "
, i);
printf("\n
");}
//題目中 $|x|, |y| \leq 10^$,這只能得到部分分
B1051 複數乘法
1051 複數乘法 15 分 複數可以寫成 a bi 的常規形式,其中 a 是實部,b 是虛部,i 是虛數單位,滿足 i2 1 也可以寫成極座標下的指數形式 r e pi 其中 r 是複數模,p 是輻角,i 是虛數單位,其等價於三角形式 r cos isin 現給定兩個複數的 r 和 p,要求輸出兩...
B1051 複數乘法 15
複數可以寫成 a bi 的常規形式,其中a是實部,b是虛部,i是虛數單位,滿足i2 1 也可以寫成極座標下的指數形式 r e pi 其中r是複數模,p是輻角,i是虛數單位,其等價於三角形式 r cos p isin p 現給定兩個複數的r和p,要求輸出兩數乘積的常規形式。輸入格式 輸入在一行中依次給...
B1051 複數乘法(python)
1051 複數乘法 15分 複數可以寫成 a bi 的常規形式,其中 a 是實部,b 是虛部,i 是虛數單位,滿足 i 2 1 也可以寫成極座標下的指數形式 r e pi 其中 r 是複數模,p 是輻角,i 是虛數單位,其等價於三角形式 r cos isin 現給定兩個複數的 r 和 p,要求輸出兩...