B君的歷史 複數乘法 爆搜

2022-05-01 23:33:23 字數 697 閱讀 7521

設 $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$。

#includeusing

namespace

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,要求輸出兩...