iframe-proxy | Sunbelt Computer Software

60 lines (50 loc) · 1.15 KB

#include <bits/stdc++.h>
using namespace std;
// computes number of cube colorings with k colors
int binpow (int a, int n) {
    int ans = 1;
    while (n) {
        if (n&1) ans *= a;
        a *= a;
        n >>= 1;
    return ans;
const int k = 3, n = 6;
vector<int> multiply (vector<int> a, vector<int> b) {
    vector<int> ans(n);
    for (int i = 0; i < n; i++)
        ans[i] = a[b[i]];
    return ans;
int cycles (vector<int> a) {
    bool used[n] = {0};
    int ans = 0;
    for (int i = 0; i < n; i++) {
        if (!used[i]) {
            ans++;
            int p = i;
            while (!used[p]) {
                used[p] = 1;
                p = a[p];
    return ans;
int main () {
    set< vector<int> > s;
    s.insert({0, 1, 2, 3, 4, 5});
    vector<int> p1 = {0, 1, 3, 4, 5, 2},
                p2 = {2, 4, 1, 3, 0, 5};
    for (int l = 0; l < 6; l++) {
        set< vector<int> > t = s;;
        for (auto p : t)
            s.insert(multiply(p, p1)), s.insert(multiply(p, p2));
    int ans = 0;
    for (auto p : s)
        ans += binpow(k, cycles(p));
    cout << ans / s.size();
    return 0;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

burnside.cpp

Latest commit

History

burnside.cpp

File metadata and controls